1472D Even-Odd Game codeforces solution in cpp

 

1472D Even-Odd Game codeforces solution in cpp

by ujjal roy

#include<bits/stdc++.h>

using namespace std;

#define ll long long int

main()

{

    ll t,n,as,bs,i;

    cin>>t;

    while(t--)

    {

        as=0,bs=0;

        cin>>n;

        vector<ll> v(n);

        for(i=0;i<n;i++) cin>>v[i];

        sort(v.rbegin(),v.rend());

        for(i=0;i<n;i++)

        {

            if(i%2==0)

            {

                if(v[i]%2==0) as+=v[i];

            }

            else

            {

                 if(v[i]%2!=0) bs+=v[i];

            }

        }

        if(as>bs) cout<<"Alice"<<endl;

        else if(bs>as) cout<<"Bob"<<endl;

        else cout<<"Tie"<<endl;

    }

    return 0;

}